Slide 34

The Connection: Traversals Produce Expressions

The three expression notations are direct results of tree traversal orders.

Preorder Traversal

(Root → Left → Right)

Inorder Traversal

(Left → Root → Right)

Postorder Traversal

(Left → Right → Root)